lex是一个语法分析器。

提供规则（正则表达式）和action。lex可以输出C程序。编译这个C程序就得到一个可执行的语法分析器。

yacc是一个语法分析器。

它的输出也是C程序。